Performance Evaluation of Weighted Fair Queuing System Using Matrix Geometric Method
نویسندگان
چکیده
This paper analyses a multiple class single server M/M/1/K queue with finite capacity under weighted fair queuing (WFQ) discipline. The Poisson process has been used to model the multiple classes of arrival streams. The service times have exponential distribution. We assume each class is assigned a virtual queue and incoming jobs enter the virtual queue related to their class and served in FIFO order.We model our system as a two dimensional Markov chain and use the matrix-geometric method to solve its stationary probabilities. This paper presents a matrix geometric solution to the M/M/1/K queue with finite buffer under (WFQ) service. In addition, the paper shows the state transition diagram of the Markov chain and presents the state balance equations, from which the stationary queue length distribution and other measures of interest can be obtained. Numerical experiments corroborating the theoretical results are also offered.
منابع مشابه
Performance Evaluation of Queuing Disciplines for Multi-Class Traffic Using OPNET Simulator
Queuing disciplines have now become the subject of intensive discussion in network field. There are several queuing disciplines that claim best performance. In this paper, we evaluate a hypothetical network topology based on multi-class traffic approach. Multi-class traffic provides for aggregate traffic to be classified and conditioned at the edge of the network routers on the basis of perform...
متن کاملConvex optimization of output link scheduling and active queue management in QoS constrained packet switches
We present two novel algorithms at the ingress and egress of packet switches with QoS provisioning and fairness constraints. We first provide a suite of generalized weighted fair queuing formulations for output link scheduling, where the weights can be dynamically optimized under QoS constraints using the tool of geometric programming. We then provide a suite of active queue management formulat...
متن کاملClass-based weighted fair queuing scheduling on quad-priority Delta Networks
Contemporary networks accommodate handling of multiple priorities, aiming to provide suitable QoS levels to different traffic classes. In the presence of multiple priorities, a scheduling algorithm is employed to select each time the next packet to transmit over the data link. Class-based Weighted Fair Queuing (CBWFQ) scheduling and its variations, is widely used as a scheduling technique, sinc...
متن کاملA Simulation Study of Flow-Based Scheduling Algorithms
This paper presents a set of simulation studies for comparing the performance of several flow-based scheduling algorithms, namely Weighted Fair Queuing, Self-Clock Fair Queuing, Start-Time Fair Queuing, Virtual Clock, Worst-case Fair Weighted Fair Queuing and Worstcase Fair Weighted Fair Queuing-plus. These algorithms are being considered for IP networks supporting Quality of Service (QoS).
متن کاملImpact of hybrid queuing disciplines on the VoIP traffic delay
The paper presents different combinations of queuing methods and their impact on the VoIP traffic delay within the network. In our experiment we combined three of the most useful queuing methods where we put together priority queuing (PQ) with class-based weighted fair queuing (CBWFQ), custom queuing (CQ) with CBWFQ and weighted fair queuing (WFQ) with CBWFQ. Each hybrid method is compared with...
متن کامل